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A Comparison of the Attempts of Quantum Discord and Quantum Entanglement to 

Capture Quantum Correlations 

Asma Al-Qasimi and Daniel F. V. James 
Department of Physics and Centre for Quantum Information and Quantum Control, 
University of Toronto, Toronto ON M5S 1A7, Canada. 

Measurements of Quantum Systems disturb their states. To quantify this non-classical characteristic, 
Zurek and Ollivier 1] introduced the quantum discord, a quantum correlation which can be nonzero 
even when entanglement in the system is zero. Discord has aroused great interest as a resource 
that is more robust against the effects of decoherence and offers exponential speed up of certain 
computational algorithms. Here, we study general two-level bipartite systems and give general 
results on the relationship between discord, entanglement, and linear entropy, and identify the 
states for which discord takes a maximal value for a given entropy or entanglement, thus placing 
strong bounds on entanglement-discord and entropy-discord relations. We find out that although 
discord and entanglement are identical for pure states, they differ when generalized to mixed states 
as a result of the difference in the method of generalization. 



Since the emergence of Quantum Mechanics at the be- 
ginning of the twentieth century, physicists have been 
intrigued and puzzled by its interpretation and conse- 
quences. Charactersitics that distinguish quantum from 
classical systems have been investigated extensively. To 
be able to study quantum correlations in a system, it is 
important to quantify them. Although this is a challeng- 
ing task for multi-component quantum systems, progress 
has been made in the case of two-level bipartite quan- 
tum systems. One method suitable for pure states [2j 
involves calculating the entropy of the reduced density 
matrix of the system, also known as the Entanglement 
of Formation (EoF). To extend this concept to mixed 
states, Wootters [3] defined it to be equal to the weighted 
sum of the entanglement of the pure states involved in 
the decomposition of the mixed state, minimized over all 
decompositions. The restriction enforced by this mini- 
mization places a bound on the entanglement for mixed 
states; indeed, when a certain level of disorder of the 
state is attained, it is known that entanglement must 
disappear [4J, |5j. It is, therefore, not surprising that for 
some systems as they reach a certain level of mixture, 
the entanglement is completely lost, a phenomena which 
in the study of state dynamics is commonly known as 
Entanglement Sudden Death (ESD) @. 

Another approach to capture quantum correlations 
was taken by Zurek and Ollivier [l], where they used the 
fact that measurement of quantum systems, unlike clas- 
sical systems, disturbs their state. To quantify the cor- 
relations based on this idea, one looks at the mutual in- 
formation function I(p), where p is the density matrix 
describing the state of the whole system. Given a sys- 
tem C composed of two subsystems A and B, I(p) tells 
how much information one can obtain about system A 
if the state of system B is known (and vice versa) . The 
correlations between the two subsystems can be classical 
and/or quantum. However, if the correlations are quan- 
tum in nature, then calculating I(p) after a measurement 
is performed on one of the subsystems (say B) yields a dif- 
ferent result to that caluculated before the measurement 



is perfomed. This disagreement is the basis for defining 
discord; the definition is finalized after optimizing over all 
possible measurement bases. One of the major reasons 
in the aroused interest [7H20J in this novel correlation is 
that as was shown [l| even when entanglement is zero in 
a system, discord can still be finite. This led to the hope 
that using discord instead of entanglement as a resource, 
in fields like quantum computation, can lead to more ef- 
ficient computations. In [20], discord was characterized 
in the DQC1 (Deterministic quantum computation with 
one bit) model [22], calling for an experimental verifica- 
tions of its powers, which was demonstrated in |19J . 
The mutual information function is given by: 



I(p) = S(p A ) + S(p*)-S(p), 



(1) 



where p 1 is the reduced-density matrix of subsystem i 
and S (p) = — Tr{/5 log 2 p} [23J. Then, defining all set 
of projectors on B by {Bk}, the measurement-induced 
mutual information function for each of these sets takes 
the following form: 



I(p\{B k }) = S(p A )-Y /Pk S(p k ) 



/ , 1 

k 



(2) 



where pk is the density matrix of the system af- 
ter Bk is applied on B, k G {1,2} and p k — 

Tr{ (i (g) B k J p (l <g) B k ] }. To obtain the final form for 

the measurement-induced density matrix, Eq.([2|) is max- 
imized over all possible {Bk} to obtain the following ex- 
pression for discord: 



>(P) = I(P) 



max 
{B k } 



S(p A )-Y,PkS(pk 



(3) 



To compare discord and entanglement, we compute the 
EoF and discord for pure states in two-level bipartite 
systems \ip) = a |00) + 6|01) + c|10) + d\ll), where 



|o| + \b\ + \c\ + \d\ — 1. It is convenient to use 
the Schmidt decomposition 24] to write the state as 
|V> = A \1 A ) \1 B ) + (1 - A) \2 A ) \2 B ), where A and (1 - A) 
are the eigenvalues of the reduced density matrices, and 
|li) and |2j) are the corresponding eigenvectors of the 
reduced density matrix of subsytem i. Using local uni- 
tary operations, which do not affect the quantum corre- 
lations present in the system, one can show that this 
state is equivalent to \ip) = A |00) + (1 — A) |11). In 
this case, the EoF as well as discord, which can be 
computed analytically, are found to be identical and 
are given by: E (p) — Q (p) = h(X), where h(x) — 
—x log 2 x — (1 — x) log 2 (1 — x). Therefore, discord and 
entanglement of formation amount to the same set of 
correlations in the case of pure states [13j . In the mixed 
state case, there is no explicit analytic expression for dis- 
cord. The most general analytic expression so far was 
presented in a very interesting paper by Luo [25| for the 
mixed states with maximally mixed marginals (MMMS) 
(i.e, the reduced density matrices p A and p B are both 
maximally mixed). 

In this Letter, we look at the relationship between dis- 
cord, entanglement and linear entropy to investigate the 
connection between these quantities. We perform the 
study on the most general density matrices. Since we lack 
an analytic expression for discord for general two-qubit 
states, the heart of the work is numeric in nature, involv- 
ing optimization over all possible measurements that can 
be performed on one of the subsystems under study. 

Going back to system C described above, with A and 
B each being two-level quantum systems, we parametrize 
all the possible measurements that can be performed on 
B by two variables: 6 and <\>. Each complete set of pos- 
sible measurements, which is composed of two elements, 
is defined as follows: 



where 



B 1 = |V>)M 

b 2 = |Vu.)(iM 



\ip) = cos6»|0) +e i?i sm6»|l) 
\ip±) = -sinf9|O)+e i0 cos0|l) 



(4) 



(5) 



The resultant of the density operator when such mea- 
surements are performed on subsytem B is: 



E{p) 



1 + vi - C 2 (p) 



(7) 



where C = max = { \/Ai — y/\~2 — y/Xa — y/X~I} , where Aj 
are the eigenvalues, in decreasing order, of the matrix 

R = f)(<Ty® Oy) p T (dy ® O y) . 

For a comparison of discord with entropy, we calculate 
the linear entropy, defined as follows: 



^ = |(1-Tr(p 2 )), 



(8) 



See Fig[T] and [2] for the plot of the results. As noted 
above, in the case of pure states, discord and entangle- 
ment are identical. For mixed states, the two quantities 
are loosly related; generally speaking the higher the en- 
tanglement, the higher the discord. The region with high 
quantum correlations has a narrower relationship than 
the one in a lower correlation regime. This results in a 
plot that resembles a horn (See FigfT]). The difference be- 
tween discord and entanglement that arises in the mixed 
state case is due to the optimization that was done to 
extend the pure state case to the mixed state case. The 
minimization that is done over the pure state decompo- 
sition in defining entanglement gives a more pessimistic 
measure for quantum correlations than the maximization 
over all possible projectors on subsystem B that is done in 
defining discord for mixed states. Discord and entangle- 
ment, therefore, are not different quantum correlations. 
They are two different ways to quantify these correla- 
tions; the way discord is defined seems to be capturing 
more of the correlations than the way entanglement is 
defined. 

The upper bound for the discord-entanglement plot is 
given for the most part by two classes of MMMS: the 
a-states eq. tjTUf and the Werner states eq.©- In the 
highly correlated regime it is bound by the pure states. 
The lower bound is given by another class of MMMS: 
the /3-states eq. fTTj) . The Werner states, the a-states, 
and the /3-states are given, respectively, as follows: 



#0 = a - O4 +£Hr>(ir I , 



(9) 



where -± < £ < I and \ip~) = -±= (|01) - |10)), 



Pk = — [I ' 
Pk 



B k )p\I®B 



(6) 



To obtain the final form of Eq. @ , we numerically search 
the 9 and 4> space for the set of values that maximizes 
Eq. @ . For a given density matrix p, the EoF is given in 
terms of concurrence C (p) by the formula [3] : 



/f 



/5(a) 



where < a < 1, and 
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where < /3 < 1. The analytic result for quantum dis- 
cord in these cases can easily be obtained from the gen- 
eral expression for the MMMS in 25[. For the a- and 
/3-states, it is given, respectively, as follows: 



Q(a, C) = (1 - a) log 2 (1 - a) + alog 2 {a) + (1 + a) 
_(l-0(log 2 (l-0)/2 
-(l + C)(log a (l + C))/2, ( 12 ) 

where £ = max{|a|, |2a — 1|}, and 

Q(/3) = /31og 2 (0) + (1 - 0) log 2 (1 - p) + 1. (13) 

Since these states also fall under the class of X-states, 
expressions for their concurrence, from which the EoF is 
calculated, can be found in 26], for example. The con- 
currence of the a- and /3-states, is given, respectively, by 
C(a) = max {0,2a- 1} and C(J3) = \2/3 - 1|. To prove 
that theses are indeed the boundaries, we performed two 



numeric calculations. First, we generated 10 random 
density matrices to find that the relationship between 
their discord and entropy all fall within these bounds. 
The algorithm involved creating a complex and random 
matrix T, and from it obtaining a well-behaved density 

matrix p by the relation p = ffVTrjTT 1 }. We also 
generated 10 5 points very close to the vicinity of each of 
the boundaries, with the result that none of the points 
fell outside the bounds imposed by them. 

In Fig 121 where the plot shows how much discord can be 
present in the system for a given amount of mixture, the 
boundaries are given by a different set of states. Beyond 
linear entropy being 8/9, it is bound from above by the 
Werner states. The rest of the plot is bound from above 
by a class of two-parameter density matrices described 
as follows: 



p(a,&) = 2 



V 
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a\ 




1 -a 



-b 
1-a + b 


(14) 
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and a — 


1 < b < 1 - a. 'S 


/Ve find the 



where < a < 1, and a 

analytic result for discord in this case to be: 



Q(a,b) = ruin {a, q} , 



(15) 



= -5I0& 



+ 2 lo §2 



(1 + &)(!- a- 6) 
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(1 - af 
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1 + vV + b 2 



1 - Va 2 + b 2 



-log 
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(16) 



and the expression 
C(a, b) — max{0, 



for 



cuncurrence in 



this 



As can be seen in Fig ', 



Mixed States (MEMS) 



a) 2 - b z }. 

the Maximally Entangled 
and the a-states, both of 
which fall under this class of states, bound the plot at 
different regions. There is no lower bound to the rela- 
tionship between discord and entropy, as the area below 
the two-parameter states as well as the Werner states 
gets filled up when the whole range of density matri- 
ces is included. Also note that the case when a = q is 
what gives the bounding line that slopes down from the 
'pimple'. Again, as is the case with discord and EoF, to 
verify these boundaries, points representing 10 6 random 
density matrices were generated, as well as 10 5 points 
in the near vicinity of these bounds. Other points to 
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Entanglement of Formation 

FIG. 1: (Color Online) The Discord-Entanglement 

Horn. Discord increases as entanglement increases. In the 
case of pure states, the two quantities are identical. While 
in the mixed state case the relationship broadens. However, 
notice that this relationship narrows in the high quantum 
correlated regime and is the broadest in the low correlation 
regime. This gives the plot its 'horn' shape. The upper bound 
of this relationship is given by the a-states eq. dlOp (for < 
EoF < 0.620, and < Q < 0.644), the Werner states [IH (for 
0.620 < EoF < 0.746, and 0.644 < Q < 0.746), and the pure 
states (for 0.740 < EoF, Q < 1). The lower bound is given by 
the /3-states eq. lfTTj) . 



note about the figure is, first, that at the pimple, after 
which no entanglement can exist in the system [5] , a rise 
in linear entropy results in a rise in discord. The states 
in this region are interesting to investigate, since experi- 
mentally speaking, more noise in the system at that stage 
enhances the quantum correlations. Also, unlike the case 
with entanglement, even for cases where linear entropy 
is arbitrary close to the maximally mixed states at unit 
entropy, discord can still be finite. It is, therefore, not 
surprising that for states in which ESD occurs, similar 
behaviour is not observed for discord [ill llll ■ 

In conclusion, this work describes the relationship be- 
tween discord and entanglement for the general two-level 
bipartite system. We have shown that in the general case 
of mixed states the two quantum correlations vary, with 
the relationship broadening in the low quantum regime. 
We conclude that they describe the same set of quantum 
correlations, as can be seen in the pure state case, and 
although they vary in the case of mixed states, this is 
due to different methods of optimization used to extend 
the correlations from the pure state case to the mixed 
state case. The way discord is defined happens to cap- 
ture more of the correlations than the way entanglement, 
in the form of concurrence, is defined. Some questions 
that arises are: What is the optimal method to quantify 
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Linear Entropy 

FIG. 2: (Color Online) The Boundaries on the Re- 
lationship Between Discord and Linear Entropy. To 

illustrate easily the boundaries, this plot only includes the 
states that are involved in defining them. The two-parameter 
states, eq. (|14[l . bound the curve from above upto Q = 1/3 
and Sl = 8/9, after which the Werner states take over. Dis- 
cord and Linear Entropy, as expected, display an inverse re- 
lationship: more randomeness implies less quantum correla- 
tions. One of the interesting phenomena occurs at the 'pim- 
ple', where an increase in entropy results in an increase in 
discord. This is also the point that defines the value of linear 
entropy after which no entanglement can exist in the system 
(See [5|). Unlike entanglement, states exist that are very close 
to the maximally mixed states, but still have non-zero disord. 
In fact the only value for entropy such that discord cannot be 
finite is for it being equal to 1, in the case when the system 
is maximally mixed. 



quantum correlations? What is the meaning of the values 
for discord and EoF that are between the extreme cases 
of and 1? We also reveal the general relationship be- 
tween discord and linear entropy highlighting interesting 
differences with a similar analysis done for entanglement 
[5j: at the point where entanglement disappears from 
the system, discord increases in value, and discord can 
be nonzero unless linear entropy is identically equal to 
one. 
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